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N participating data storage devices 




Divide each reserved second data 
storage area into [N-1] segments 



601 



For each data storage device, assign eacm 
segment of second data storage area to a 
jDorresponding respective first data storage area o| 
one of the other data storage devices 
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YES 



For each data storage device, copy 
data in first data storage of each of plurality of 
jDther data storage devices to corresponding segmen] 
in second data storage area of data storage 

device^ 
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For each data storage device, copy data 
in first data storage area of each of plurality of" 
data storage devices to corresponding segment in 
second data storage area of data storage 

device 
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Yes 




^^^-'^ At Nth data storage device, examine 
each file in first data storage area 






Compare each file with corresponding 
<r file data stored in second data storage area 
^v^each other data storage device in group^ 
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A 



Does file on first data area of Nth data 
storage device differ from the copy of file data 
of Nth data storage device stored in second 
data storage area of other data storage 
devices? 




Yes 



Copy changed files fronn first data 
storage area of Nth device, to second data 
storage area of all other data storage devices 
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Examine all file system writes occurring 800 
<r to a first data storage area of Nth data storage ^^^T" 

device ^^^^ 




f 


Send replicate writes to all second data 801 
<^ area partitions of other data storage devices, ^^J^ 
corresponding to first data storage area of ^^^^ 




f 


^-^SXore replicated write data to second data\^ 802 
</ storage area in each of plurality of second data ^vj^ 
storage areas of other ones of plurality of ^^^^ 
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Determine current mennory divider 





Find all data files in nnennory space 




Read logical location address 
of each file and determine size of each file 



Re-write addresses of all files to be 
in contiguous blocks in first data area 



1100 




1101 




1102 




1103 



Fig. 11 



Title: Utilization of Unused Disk Space on Networked 
Computers. Inventors: Mark Watkins, Graeme Hogg, 
Alastair Michael Slater, Ian Duncan 
Ref: 30001673 US1 



12/18 



Locate all discrete non-volatile 
data storage devices in computer network 
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Determine existing capacity of each 
located non-volatile data storage device 




Select data storage devices for 
inclusion in data protection 
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Define which computer entities are 
included in a work group 



Consolidate existing files on each 
data storage device into contiguous 

area 



> 
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For each data storage device 
-define extent of first data area reserved 
for data specific to host computer, to 
include space for existing files on data 
^^^storBQ^evic^^^^^ 

For each data storage device, 
''define extent of second data area reserve 
Jor data specific to other computers 
network , 
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Define scheduling for computer 
entity data storage 



Select type of data protection 
algorithm for data storage devices in 
group 



1 a ^^-^ 



207 




Assign data protection algorithm 
type to each data storage device 



Select back-up times using back-up 
scheduler 
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Determine which computer entities will 
contribute to a distributed file systenr 



1500 




Divide data storage devices into 
first and second data storage 



areas 




Assign first data storage areas to 
processors 
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Assign plurality of second data 
storage areas to DFS 




Specify degree of redundancy to 
be created 
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<A1I data striped within 
group of computer 
entities. 
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Hold at least 2 
copies of all data at 
any point in time 
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Fig. 15 
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Load back-up software into 
distributed file system 



Run bacl< up modes 
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Create multiple distributed file 
systems across plurality of data storage" 
devices in a data protection group^ 



Create multiple partitions in eachi 
<^f a plurality of second data storage 
\^f a plurality of data storage device 



^ Assign individual partitions to ^ 
individual ones of a plurality of distributed^ 
file systems 
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